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Beschreibung 

Adaptive Modulation und andere Erweiterungen der physikali- 
schen Schicht in Mehrf achzugrif fsystemen 

5 

Die vorliegende Erfindung betrifft ein Verfahren zum Senden 
von Datensignalen in.einem Kommunikationssystem, mit zentral 
oder dezentral organisiertem Zugriff auf das Ubertragungsme- 
dium unter Verwendung mehrerer Ubertragungsmodi . Insbesondere 
10 betrifft die vorliegende Erfindung ein Signalisierungsschema 
zur adaptiven .Modulation in einem CSMA/CA (Carrier Sense Mul- 
tiple Access Collision Avoidarice) basierten Zugriff ssystem. 



Ein gravierendes Problem bei der Mobilf unkubertragung ist die 
15 Frequenzselektivitat der Mobilf unkkanale . Die Frequenzselek- 
tivitat, hervorgeruf en durch Mehrwegeausbreitung mit groBen 
Lauf zeitdif ferenzen, bewirkt starke lineare Verzerrungen des 
Empf angssignals, die den Einsatz aufwendiger Entzerrer oder 
einer Viterbi-Detektion erforderlich machen. Ein geeignetes 
20 Mattel, den Nachteilen f requenzselektiver Kanale entgegenzu- 
wirken, ist die sogenannte Adaptive Modulation (AM), die im 
Folgenden naher beschrieben wird. 

Adaptive Modulation wird in OFDM-Systemen (Orthogonal Fre- 
quency Devision Multiplexing) dazu verwendet,, die Nachteile 
'W^ frequenzselektiver Fading-Kanale zu reduzieren. Dabei werden 
die Daten uber einzelne Subtrager ubertragen. 

Das Prinzip der adaptiven Modulation sei im Folgenden kurz 
30 erlautert. Der Sender ubertragt uber den Funkkanal E)aten zu 

einem Empf anger. In dem Sender werden die zu sendenden Daten . 
zunachst- durch einen Codierer und Interleaver codiert und 
verschachtelt . Anschliefiend werden die Daten je nach Kanalei- 
genschaft mit unterschiedlicher Modulationswertigkeit modu- 
35 liert. Geeignete Modulationsalphabete/verf ahren hierflir sind 
z. B. die bekannten Amplitude/Phase-Shif t-Keying-Verf ahren 
BPSK, QPSK, 16 QAM, 64 QAM usw. mit den jeweiligen Modulati- 



200200243 



.2 

onswertigkeiten 1, 2, 4 und 6. Bei hohem Signal/Rausch- 
Abstand ist der jeweilige Subtrager mit einer hohen Bitzahl 
zu modulieren, wahrend bei einem geringeh Signal /Rausch- ^ 
•Verhaltnis eine geringe Bitzahl gentigt . Das Signal/Rausch- 
Verhaltnis wird ublicherweise in dem Empfanger geschatzt und 
fur die einzelnen Subtrager in eine sogenannte Bit-Loading- 
Tabelle umgesetzt. Beispielsweise kann eine solche Bit- 
Loading-Tabelle Inf ormationen iiber das Signal/Rauschver- 
haltnis oder alternativ die angeforderte Modulationswertig- 
keit fur. jeden einzelnen 'Subtrager enthalten. Diese Bit- 
Loading-Tabelle wird dem Sender ubermittelt , so dass dieser 
C A einen Demultiplexer DEMUX und einen Multiplexer MUX far die 
i'mf Adaptive Modulation entsprechend ansteuern . kanri. 
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15 Der Demultiplexer DEMUX. leitet den voro Interleaver ■ erhaltenen 
Bit-Strom an den jeweils einer bestimmten Modulati'onswertig- 
keit zugeordneten Modulator MODi, MOD n -i, MOD n . Dabei kann 

der Modulator MODi beispielsweise ein BPSK-Modulator und. der 
Modulator MOD n ein 64 QAM-Modulator . sein. Die nach der jewei- 
2 0 ligen Modulation erhaltenen Zeiger werden dann durch den Mul- 
tiplexer MUX, der ebenfalls -uber die Bit-Loading-Tabelle ge- 
steuert wird/ einer Inversen Fast-Fourier-Transformation. IFFT 
unterzogen. Dort werden die Zeiger. auf den jeweiligen Subtra- 
ger fur die Ubertragung umgesetzt und ansch.liefiend auf die 
Tragerf reguenz hochmoduliert . 

Im Empfanger lauft dieser Prozess im Wesentlichen umgekehrt 
ab. Zunachst werden die Daten uber eine. Fast-Fourier-Trans 7 \ 
formation von den einzelnen Subtragern als Zeiger gewonnen. 
30 Ein anschliefiender Demultiplexer DEMUX weist die Daten ent- 
sprechend der. Bit-Loading-Tabelle' dem geei'gneten Demodulator 
zu. Der vom Demodulator DEMODi, . . . , DEMOD n .i, DEMOD ri gewonnene 
Bit-Strom wird uber einen Multiplexer MUX . einem Deinterleaver 
und Kanaldecodierer zugefuhrt. 



35 



Wie bereits erwahnt, ist fur die adaptive Modulation die ge- 
wunschte Bit-Loading-Tabelle vom Sender zum Empfanger zu u- 
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bertragen. Ein wesentlicher Punkt dabei ist, dass die Bit- 
Loading-Tabellen typischerweise im Empf anger auf der Basis 
von RSSI (Radio Signal Strength Indication) und SNR (Signal 
to Noise/Interference Ratio) berechnet und dem Sender uber- 
mittelt werden.mussen. Fur ein TDD-Schema (Time Division 
Duplex) wird iiblicherweise ein WSS-Kahal (White Sense Statio- 
nary) fur einen Zeitraum, in dem die Bit-Loading-Tabelle giil- 
tig ist, angenommen. ; , 

In dem 1 Standard IEEE 802.11a sihd die Mediumzugrif f ssteuer.ung 
(Medium Access Control, MAC) und physikalische Charakteristi- 
ka fiir Funk-LAN- Syst erne spezifiziert. Eine Mediumzugrif fs- • 
steuereinheit ' gemafi .diesem Standard soil die Komponenten ei- 
ner physikalischen Schicht abhangig von der Verfugbarkeit des 
Spektrums hinsichtlich ihrer Zugangsberechtigung zum Obe'rtra- 
gungsmedium unterstutzen . 

Prinzipiell steheh zwei Koordinationsmoglichkeiten fur den 
Zugriff zur Verfilgung: die zentrale und die dezenfrale 
Zugrif f sfunktion. Bei der zentralen Zugriffsfunktion (Point s 
Coordination Function, PCF) ist die Koordinatiohsfunktionslo- 
gik nur in einer Station beziehungs'weise in einem Terminal 
einer Gruppe von Terminals (Basic Service Set, BSS) aktiv, 
solange das Netzwerk in Betrieb ist . ' Demgegenuber ist bei ei- 
.ner. dezentralen Zugriffsfunktion (Distributed Coordination 
Function, DCF) die gleiche Koordinationsfunktionslogik in je- 
der Station beziehungsweise jedem Terminal der Termlnalgruppe 
aktiv, solange das Netzwerk in Betrieb ist. 

Figur 1 zeigt hierzu die Datenrahmenstruktur far den Daten- 
austausch eines dezentralen Zugrif fs'systems (DCF) nach dem 
Standard IEEE 802.11. Hinsichtlich der im vorliegenden Doku- 
ment- verwendeten Abkurzungen und Begriffe wird auf diesen 
Standard verwiesen. Gemafi Figur 1 si.nd ah der Kommunikation 
beteiligt: ein Sender, ein Empfanger und andere. Nach einer 
Wartezeit, dem sogenannten DCF Interframe Space (DIFS) , uber- 
tragt der Sender an das Netz ein RTS-Signal (Ready to Send) . 
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Nach einer kurzen Wartezeit (Short Inter frame Space, SIFS) 
sendet der Empf anger das CTS-Signal .(Clear to Send) mit dem 
er seine Empf angsbereitschaf t andeutet. Wiederum nach einer 
kurzen Wartezeit SIFS schickt der Sender die zu ubermitteln- 
den Daten Data ins Netz. Nach der Ubertragung und einer War- 
tezeit SIFS bestktigt der Empf anger den E-rhalt der Daten mit 
der Bestatigungsnachricht ACK (Acknowledge) . Die Wartezeiten 
SIFS und DIFS betragen dabei 16 us beziehungsweise 34 us. 

Bei'den anderen Kommunikationsteilnehmern wird auf Initiative 
des RTS- Oder CTS-Signals der Vektor NAV .(Network Allocation 
Vector) gesetzt, der angibt, wie lange eine Ubertragung auf 
das Funkmedium (Wireless Medium) von der jeweiligen Station 
nicht durchgefuhrt werden kann. 

Der Zugriff auf das Funksystem ist erst wieder mdglich, wenn 
nach der Bestatigung ACK des Empf angers die Wartezeit DIFS 
vergangen ist. In dem anschlieBenden Wettbewerbsf ens ter , dem 
sogenannten "Contention Window" findet zur Kollisionsvermei- 
dung eine VerzOgerung um eine zufallige Baekoff-Zeit statt. 

In Figur 2 sind die Frame- beziehungsweise Datenpaketf ormate 
der in Figur 1 daf gestellten Frames aufgezeigt. In diesem Zu- 
sammenhang von Bedeutung ist insbesondere das Zusammenspiel 
zwischen Sender und Empf anger und damit die jeweilige Adres- 
sierung. So findet sich in dem RTS-Frame die Sendeadresse TA 
(Transmitter Address) mit sechs Oktetten kodiert wieder. E- 
.benso ist in dem CTS-Frame die Empf angeradresse mit sechs Ok- 
tetten kodiert. Der Data-Frame, der vom Sender abgeschickt 
wird, enthalt' in dem Adr.essblock "Address 2" die Zieladresse. 
Der vom Empf anger zur Bestatigung zuruckgesandte ACK-Frame 
enthalt wiederum die Empf angeradresse RA (Receiver Address), 
so dass der Sender, die Bestatigung eindeutig zuordnen kann. 

Die Aufgabe der vorliegenden Erfindung besteht darin, die Ka- 
nalkapazitat in einem . Kommunikat ions system zu erhohen. 
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Zur Losung 1 dieser Aufgabe 1st erf indungsgemafi vorgesehen ein 

* Verf ahren zum Senden von Datensignalen in einem Kommunikati- 
onssystem mit dezentral organisiertem Zugriff auf das Uber- 
tragungsmedium unter Verwendung mehrerer Ubertragungsmodi, 
durch Senden mindestens v eiries Pilotsignals vom Sender zum 
Empf anger, Berechneh einer Zuordnungstabelle bezuglich der 
Ubertragungsmodi anhand der empfangerien Pilotsignale durch 
den, Empf anger, Senden der Zuordnungstabelle vom Empf anger an 
den Sender und Senden der ■ Datensi.gnale unter Anwenden eines 
der Ubertragungsmodi gemaii der Zuordnungstabelle vom> Sender 

'zum Empfanger oder vom Empf anger zum Sender.; 

Ferner wird zur Losung der obigen Aufgabe bereitgestellt ein 
Verf ahren. zum Senden von Datensignalen in einem.. Kommunikati- 
' onssystem r mit zentral organisiertem Zugriff auf das Ubertra- 
gungsmedium unter Verwendung mehrerer Ubertragungsmodi, durch 
Senden mindestens eines Pilotsignals vom Sender zum Empfan- 
ger, Berechnen einer Zuordnungstabelle bezuglich der Ubertra- 
gungsmodi, anhand der ..empf angenen Pilotsignale durch' den Emp- 
fanger, Senden der Zuordnungstabelle vom Empf anger an den 
Sender und Senden der Datensignale unter Anwenden der in der 
Zuordnungtabelle ubermittelten Ubertragungsmodi gemaJi der Zu- 
ordnungstabelle vom Empfanger zum Sender. 

s Somit kann adaptive Modulation auch in Mehrf achzugri^f f ssyste- 
men, * beispielsweise dem CSMA-System (Carrier Sense Multiple 
Access) auf der Basis des erf indungsgemaften Bit-Loading- 
Signalisierungsschemas angewendet werden. Fur die adaptive 
Modulation ist es jedoch unbedingt erf orderlich, das-s die ge- 
wunschten Bit-Loading-Tabellen korrekt vom, Empf anger zum Sen- 
der ubertragen werden. Wenn dies nicht der Fall ist, konnen 
gravierende Storungen auf treten . Durch die- Anwendung des Bit- 
loading-Signalisierungsschemas wird die Ubertragung adaptiv 
modulierter Datenpakete uberhaupt ermoglicht, welche durch 
die adaptive Modulation gegenuber Paketfehler weniger anfal- 
lig ist. 
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Besonders vorteilhaft lasst sich die vorgeschlagehe Losung 
auf ein CSMA/CA- Schema (Collision Avoidance) mit dezentralem 
Zugriff anwenden, bei dem die RTS-Signale (Ready to Send), 
CTS-Signale (Clear to Send) und NAV (Network Allocation Vec-, 
tor) zur Reservierung des ,geme ins amen Mediums fur die Daten- 
.ubertragung und gegebenenf alls auch die Bestatigungsnachricht 
ACK (Acknowledge) zur Bestatigung des Datenempf angs verwendet 
werden. Damit kann auf grundlegendem Niveau adaptive Modula- 
tion fur ein OFDM-System. (Orthogonal Frequency Divison Mul- 
tiplexing) Oder ein MC/CDMA-System (Multi ■ Carrier Code Divi- 
sion Multiple Access), die auf dem CSMA/CA-Zugrif f basiere.n, 
angewandt werden. 

Wie bereits angedeutet, lasst sich das erf indungsgemafie Ver- 
fahren sehr vorteilhaft fur IEEE 802.11 standardisierte Sys- 
teme verwenden. Dabei 'konnen Piloten zur Berechnung von Bit- 
Loading-Tabellen in dem RTS-Signal fur dezentralen Zugriff 
gesendet werden. Des Weiteren ist es zweckmaiiig, dass der 
Sender in dem RTS-Signal beim Empfanger anfragt, ob- er zu a- : 
daptiver Modulation und gegebenenf alls zur Durchfuhrung zu- 
satzlicher. Funktionen im Rahmen der physikalischen Schicht, 
den sogenanhten PHY extensions, in der Lage ist. 

In ahnlicher Weise ist es vorteilhaft, wenn der Empfanger 
beim Sender in dem CTS-Signa.l nach der Durchf vihrbarkeit von 
adaptiver Modulation und gegebenenf alls weiteren PHY. extensi- 
ons nachfragt- Gleichzeitig kann der Empfanger die aufgrund 
der Piloten berechnete Zuordnungstabelle beziehungsweise Bit- 
Loading-Tabelle in dem CTS-Signal an den Sender schicken. 

Fur bi-direktionalen Datenverkehr mittels adaptive Modulation 
von zwei Kommunikationsendgeraten ist besonders herauszustel- 
len, dass jedes Endgerat sowohl Sender als auch Empfanger 
sein kann. Im Rahmen des IEEE 802 . lla-Standards scheint es 
sinnvoll, die Bit-Loading-Tabelle mit Hilfe von drei OFDM- 
Datensymbolen, welche jeweils aus 24 Datenbits bestehen, zu' 
ubertragen. 
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Eine Bestatigung der Verwendung einer spezifischen PHY exten 
sion kann in dem CTS-Signal des Empfangers erfolgen, 

Sowohl im Falle des zentralen als auch im Falle des dezentra 
len Zugrif fs so,llte die Dateniibertragung mit einem festen Mo 
dulationsschema erfolgen, solange keine . aktuelle Bit-Loading 
Tabelle beim Sender beziehungsweise Empf anger vorliegt. 

Beide Systeme, das System mit dem dezentralen und das System 
mit dem zentralen Zugriff, konnen zeitlich ineinander^ ge- 
schachtelt werden, so. dass die jeweils spezifischen Komponen 
ten parallel nebeneinander verwendet werden konnen. ■ 

Die vorliegende Erfindung wird nun anhand der beigefiigten ■ 
Zeichnungen naher erlautert, in denen zeigen: 

ein Signalisierungsschema eines DGF-Datenaustauschs 
(Distributed Coordination Function) gemaJi dem Stan- 
dard IEEE 802.. 11; * 

die Datenpaketstruktur fur den Datenaustausch nach 
Figur 1 ; ' v , , ' ■ ■ 

ein erf indungsgemafies Datenaustauschschema fiir Bit- 
Loading-Tabellen in Obertragungssystemen mit dezen- 
tralem Zugriff; 

einen Ausschnitt aus dem Signalisierungsschema von 
Figur 3; 

ein erf indungsgemafieS Signalisierungsschema fur Bit- 
Loading-Tabellen in einem Obertragungssystem mit 
zentralem Zugriff; 

eine Variante des Signalisierungsschemas von Figur 
5; 



Figur 1 



Figur 2 



Figur 3 



Figur 4 



* Figur 5 



Figur 6 
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Figur 7 einen Datenpaketrahmen mit enthaltener Bit-Loading- 
Tabelle; und 

Figur 8 die zeitliche Beziehung von Zeitintervallen, den so- 
1 genannten Interframe Spaces (IFS), zwischen den Da-' 
' tenblocken und der Backof f-Prozedur bei zentr.alem 
und dezentralem Zugrif f sverf ahren . . 
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Die nachfolgend beschriebenen Ausf uhrungsbeispiele stellen 
bevorzugte Ausf uhrungsf ormen der vorliegeriden Erfindung dar . 

Das in Figur 3 dargesteilte erf indungsgemalie Signali sierungs- 
schema entspricht in den Grundzugen dem von Figur 1 und ba- . 
siert damit auf dem Standard IEEE "802.11. Wie die dicken 
Pfeile in der Figur andeuten, wurde der Inhalt des jeweiligen 
Datenrahmens jedoch geandert . Fiir die ■ Durchfuhrung der adap- 
tiven Modulation erfolgt in dem RTS-Signal des Senders eine 
Anfrage .nach einer Bit-Loading-Tabelle des Empf angers. Der.. 
Empfanger wiederum integriert in seine CTS-Nachricht die Bit- 
Loading-Tabelle, die er anhand von Piloten des RTS-Signals 
berechnet hat. Die vom Sender in der CTS-Nachricht empf angene 
Bit-Loading-Tabelle wendet dieser zum Senden der Daten in dem 
Datenpaket "Data" an. 

Durch die dilnnen Pfeile in Figur 3 wird ein zweites Signali- 
sierungsschema angedeutet. Demnach bittet der Empfanger in. 
der CTS-Nachricht urn eine Bit-Loading-Tabelle vom Sender. 
Dieser. berechnet eine aktuelle Bit-Loading-Tabelle fur den 
Vorwartskanal anhand von Piloten aus dem CTS-Signal und in- 
tegriert diese Bit-Loading-Tabelle in das an den Empfanger zu 
sendende Datenpaket "Data". Gleichzeitig werden die in dem 
Datenpaket "Data" zu ubermittelnden Daten bereits gemafl der 
ermittelten Bit-Loading-Tabelle adaptiv moduliert. 

Im zeitlichen Duplexbetrieb ist ein bestimmtes Endgerat je- 
weils entweder Sender oder Empfanger. In beiden obigen Fallen 
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(dicke und dunne Pfeile in Fig. 3) werden die notwendigen 
Sender- und Empf angerf un^ktionalitat in beide kommuni zierenden 
Endgerate implement iert . - 

Ein Vergleich mit Figur 1 zeigt, dass die Warteperioden SIFS 
und DIFS unverandert sind. 

In dem Signalisierungsschema von Figur 4- sihd die wesentli- 
chen erf indungsgemaJien Schritte fur den dezentralen Zugrif f 
in einem CSMA/CA-System zusammengef asst und erganzt.. So ent- 
halt das RTS-Datenpaket vom Sender eine Anfrage nach adapti- 
ver Modulation und daruber hinaus gegebenenf alls eine Anfrage 
nach Verwendung spezif ischer Erweiterungsf unktionen bezuglich 
der physikalischen Schicht (PHY extensions) . Durch derartige 
PHY ' extensions lassen sich Ubertragungsmodi definieren, die 
uber die in dem HIPERLAN/2-Standard definierten "Physical- 
Layer-Modes" hinausgehen. Ein Beispiel hierfur ware das be- 
kannte "Spac'e-Frequency-Block-Coding" . 

Derartige Erweiterungen der Physikalischen- Schicht konnen 
mittels der \Zuordnungstabelle der jeweiligen Gegenstelle d.h 
Sender bzw. Empf anger bekannt gegeben werden und es kann eine 
spezif ische Erweiterung zwischen den beiden Terminals ausge-" 
handelt werden, die dann wahrend.der Datenubertragung ange- 
wendet wird. Dabei kann die Zuordnungstabelle eine sogenannte 
„Bitloading table 1 " enthalten, die fur die Adaptive Modulation 
Anwendung findet. Das „Aushandeln* erfolgt im Wesentlichen in 
drei Schritten: Im ersten Schritt gibt das erste Terminal be- 
kannt,, welche Erweiterungen es unterstutzt. Im zweiten 
Schritt gibt das zweite Terminal bekannt, welche Erweiterun- 
gen es unterstutzt. Im dritten Schritt entscheidet sich das 
erste Terminal -fur eine oder mehrere gemeinsam unterstiltzte 
Erweiterungen/ die fur die anschlieliende Ubertragung angewen- 
det werden. 

GemaB Figur 4 enthalt das CTS-Datenpaket des Empfangers die 
Bit-Loading-Tabelle. Daruber hinaus enthalt es eine Bestati- 
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gungsinformation liber die Verwendung einer spezif ischen PHY- 
Erweiterung (PHY extension) . 

Das Datenpaket "Data" des Senders enthalt die eigentlichen zu 
ubertragenden Da ten. Diese sind entsprechend der ' vom Empfan- 
ger erhaltenen Bit-Loading-Tabelle adapt iv moduliert. Zur U- 
bertragung dieser Da ten wird ein Ubertragungsmodus mit der 
spezif ischen PHY-Erweiterung gewahlt. 

Nach einer gewissen Wartezeit sendet der Empfanger das Besta- 
tigungs-Datenpaket ACK, das Bestatigungsinf oxidation uber den. 
korrekten Oder unkorrelcten Empf ang des Datenpakets "Data" 
enthalt . 

Figur,5 zeigt eine PCF-Datenubermittlung gemafi dem Standard 
IEEE 802.11, bei dem der Zugriff auf das Datennetz zentral 
koordiniert wird. Ein Ubermittlungsintervall in diesem System 
wird als "Contention- Free Repetition Interval!" bezeichnet. . 
Dieses Intervall besteht -aus einer wettbewerbsf reien Periode 
(Contention-Free Period) und einer Periode (Contention Peri- 
od)., bei der hinsichtlich des Zugriffs einzelner Teilnehmer 
auf das Datennetz Wettbewerb stattfindet. In der wettbewerbs- 
freien Periode wird der , Zugriff zentral geregelt, wahrend in 
der Periode mit Wettbewerb der ■Zugriff- dezentral koordiniert 
wird. . \ : 

Nach einer Wartezeit PIFS (PCF Interframe Space) beginnt die 
Ubermittlung durch ein Startsignal ; (Beacon) des Masters, dex 
den Zugriff einer Gruppe von " Teilnehmern auf das Datennetz 
zentral koordiniert . Dabei wird im zentral koordinierten Be- 
triebsmodus eine Datenubertragung vom Master zu den Teilneh- 
mern als Downlink (DL) und .eine Datenubertragung von den 
Teilnehmern zum Master als Uplink (UL) bezeichnet. Nach einer 
kurzen Wartezeit SIFS sendet der Master an einen User X gemaB 
Fig. 5 Daten in einer Verbindung Dl, wobei das ,,0* von „D1* 
den Downlink und die Verbindung 1 zu User X kennzeichnet , 

mit einer polling-Anf rage, mit der der User X aufgefordert 
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wird, Daten zu senden, sofern er dies wiinscht. Nach ebenfalls 
einer kurzen Wartezeit SIFS sendet der User X seine Daten im 
Uplink Ul, wobei das „U* von „U1* den Uplink und „1* die Ver- 
bindung 1 von User X kennzeichnet , mit einer Bestatigungs- 
nachricht ack an den Master. Wiederum nach einer kurzen War- 
tezeit SIFS sendet der Master an einen User Y Daten dn der 
Verbindung D2 mit einer polling-Nachricht fur User Y. Gleich- 
zeitig sendet der Master mit dieser Nachricht eine Bestati- 
gung ack fur User X, dass er die. Daten in der. Verbindung Ul 
korrekt empfangen hat. Anschliefiend erhalt der Master vom U- 
ser Y Daten in der Verbindung U2 mit einer Bestatigung ack, 
dass die Daten in der. Verbindung D2 beim User Y richtig ange- 
kommen sind-. 

AnschlieBend -spricht der Master mit Daten in der Verbindung 
D3 einen User Z an, der nicht antwortet, und daraufhin einen 
User Z mit Daten in der Verbindung D4 sowie einer polling- 
Anfrage, wobei der Master keine Bestatigung ack an den User Z 
zu senden braucht, da dieser nicht geantwortet hat. Danach 
sendet der User W Daten in der Verbindung U4 mit einer Besta- 
tigung ack, dass er die Daten in der Verbindung D4 vom Master 
korrekt empfangen hat. Dieser beispielhaf te Datenaustausch in 
der wettbewerbsf reien Periode andert mit dem Abschlusssignal 
CF-End des Masters. Daran anschliefiend findet die Contention 
Period statt, in der der Zugriff auf das Datennetz Von jedem 
Teilnehmer selbst koordiniert, vorzugsweise im dezentral ko- 
ordinierten DCF-Betriebsmodus, wird. 

Die wettbewerbsf reie Zeit (Contention-Free Period) wird durch 
einen Vector NAV (Network Allocation Vector) gekennzeichnet . 
Wahrend dieser Zeit beginnt 'keine der Stationen beziehungs- 
weise keiner der Teilnehmer eine Ubertragung auf dem Medium. 
Am Ende ! der wettbewerbsf reien Zeit wird der NAV-Vector zu- 
ruckgesetzt (Reset NAV) . Nach einer kurzen Verweildauer nach 
dem Rucksetzen endet die wettbewerbsf reie Zeit faktisch, so 
dass sich eine maximale wettbewerbsf reie Zeit CF_Max_Duration 
ergibt . 
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Dieses Datenubermittlungsschema wird erf indungsgemafi weiter- 
verwendet, Wobei die eirizelnen Datenblocke im Hinblick auf 
adaptive Modulation erganzt werden. Die Signalisierung der 
5 fur die adaptive Modulation notwendigeh /Bit-Loading-Tabellen 
ist in Figur 5 durch die dunnea Pfeile auf die jeweiligen Da- 
tenblocke angedeutet. So findet bei jeder Datenubermittlung 
vom Master zu -einem der User eine Anfrage nach adaptiv modu- 
lierten User-Daten statt. Diese Anfrage beinhaltet neben der 

10 impliziten oder expliziten Frage, ob die angesprochene Stati- 
on zur adaptiven Modulation in der Lage ist, auch die Nach- 
(~ ^ frage nach einer konkret anzuwendenden Bit-Loading-Tabelle. 
^ Jeder, angesprochene User sendet in seinem Datenpaket ,in den 
Verbindungen Ul, . U2 oder U4 jeweils die von ihm berechnete „ 

15 Bit-Loading-Tabelle und wendet diese bereits auf die jeweils 
zu iibertragenden Daten in . den Verbindungen Ul, U2 und U4 : an. 

In -dem Schaubild von Figur 5 wurde jeder der Teilnehmer (User 
.X, User Y, User Z und User W) in der wettbewerbsf reien Zeit ' 
20 jeweils nur einmal vom Master angesprochen beziehungsweise 
gepollt. Damit sendet der Master seine Daten in den Verbin- 
dungen Dl, D2, D3 und D4 mit fixer Modulation an die jeweili- 
gen Teilnehmer. Falls jedoch ein Teilnehmer beziehungsweise 
User in einer wettbewerbsf reien Periode mehrfach von dem Mas- 
. ter angesprochen wird und an den Master eine aktuelle Bit- 

Loading-Tabelle geschickt hat, so kann der Master ab der 
zweiteh Obertragung an den gleichen • Teilnehmer die aktuelle, ■ 
Bit-Loading-Tabelle zur adaptiven Modulation anstelle der fi- 
xen Modulation verwenden. 

30 

Ein derartiges CSMA-Schema mit adaptiver Modulation ist in 
Figur 6 dargestellt. In einem Zeitintervall TO gibt der Sen- 
der beziehungsweise Master das Startsignal (Beacon) fur die 
wettbewerbsf reie Periode (Contention-Free Period) . Diese Pe- 
35 riode endet mit dem Signal CF-End im Zeitintervall T6. Im 

Zeitintervall Tl ubertragt der Master (Sender) in* der Verbin- 
dung Dl Daten Data 1 an einen bestimmten Teilnehmer (Empfan- 
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ger), den er mit der Polling-Na'chricht poll anspricht. 
Gleichzeitig bittet der Master (Sender), um die Bit-Loading- 
Tabelle. Im Zeitintervall T2 wird die Bit-Loading-Tabelle vom 
Teilnehmer (Empfanger) zum Master (Sender) ubermittelt, und 
es wird immer noch feste Modulation zur Ubertragung der Daten 
Data 1 vom Teilnehmer (Empfanger) zum Master .(Sender), verwen- 
det. Dabei unterscheiden .sich in der Regel die Daten Data 1 
des Masters in der Verbindung Dl von den Daten Data 1 des 
Teilnehmers in der Verbindung Ul . Mit der Bestatigungsinf or- 
mation ack bestatigt der Teilnehmer (Empfanger) den Empfang 
der Daten Data 1 vom Master (Sender) . Dartiber hinaus bittet - 
der Teilnehmer (Empfanger) um die Bit-Loading-Tabelle vom 
Master (Sender) . Im Zeitintervall T3 ubermittelt der Master 

(Sender) weitere Daten Data 2 unter Verwendung der im Zeitin- 
tervall T2 empfangenen Bit-Loading-Tabelle. Ferner ubermit- 
telt er die angefragte Bit-Loading-Tabelle an den Teilnehmer 

(Empfanger). Im Zeitintervall T4 sendet der Teilnehmer (Emp- 
fanger) 'seine Daten Data 2 unter Verwendung der im Zeitinter- 
vall T3 empfangenen Bit-Loading-Tabelle an den Master (Sen- 
der) . . , 

Bei diesem Signalisierungsschema kann eine aktualisierte Bit- 
Loading-Tabelle entweder nur auf .Anf rage oder bei jeder Da- 
tenubermittlung ubertragen werden. 

Figur 7 zeigt den Aufbau eines PLCP-Datenrahmens wie er in- 
nerhalb eines IEEE 802.11a spezif izierten OFDM-Systems ver- 
wendet werden kann. Dieser Datenrahmen wird als PPDU (PLCP 
Protocol Data Unit) bezeichnet, die auf dem PLCP-Protocol 
(Physical Layer Convergence Protocol) basiert. Die PPDU be- ■ . 
sitzt eine PLCP-Praamb'el mit zwolf Symbolen. Daran anschlie- 
Jiend befindet sich ein einsymboliger Datenteil SIGNAL beste- 
hend aus einer Datenrate RATE, einem reservierten Bit, einer 
Langenangabe, einem Paritatsbit und einem sogenannten Tail. 

Erf indungsgemafi werden die anschliefienden drei OFDM-Symbole, 
bestehend aus jeweils 24 Bits, fur die adaptive Modulation 
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■beziehungsweise .die Erweiterung der physikalischen Schicht , 
(PHY extension) verwendet. .Die drei Symbole setzen sich zu- 
sammen aus einem Header mit zwei Bits / ,der Bit-Loading- 
Information mit 48 Bits, einem zyklischen Redundanzcode CRC 
mit 1*6 Bits und einem Tail mit 16 Bits. ' 

AhschlieBend an die drei- Symbole : fur. die adaptive Modulation 
befinden sich die eigerit lichen, zu ubertragenden . Daten Data, 
die eine variable Lange mit unterschiedlich vielen OFDM- 
Symbolen -besitzen. Der ' Data-Teil besitzt die- bekannte Struk- 
tur mit zwolf Service-Bits, der PLCP-Service-Dateneinheit 
PSDU, dem Tail mit sechs Bits und einigen Pad-Bits. 

Die Bestandteile der PPDU, die mit "SIGNAL", "PHY extension" 
und "Data" bezeichnet sind, werden. mit kodiertem OFDM, im 
vorliegehden Fall BPSk/ 1/2, tlbertragen. Die Rate fur den Da 
ta-Teil wird in dem SIGNAL-Teil ubertragen. / • 

Somit lasst sich die adaptive Modulation einer PPDU durch . 
Einfugen und Verweriden von nur drei OFDM- Symbol en, die einen 
Zeitbedarf /von zwolf us. haben, in eine CTS-Nachricht gemaJi 
der IEEE 802 . lla-Spezif ikation realisieren. Dabei kann das 
reservierte/Bit oder das RATE-Feld das Feld fur die adaptive 
Modulation. (PHY extension Field) andeuten. 

-Figur 8 zei.gt schlielilich, dass die Backof f-Prozedur zur Ver 
meidung vdh Kollisionen, wie dies bereits in Figur 1 .angedeu 
tet ist, unverandert bleibt. Insbesondere bleiben alle DIFS- 
PIFS- und SIFS-Zeitintervalle auch fur die adaptive Modulati 
on unverandert. So wird auch hier nach der Verschiebung des 
Zugriffs wahrend der wettbewerbsf reien Zeit'in dem Wettbe- 
werbsf enster % (Contention Window) ein entsprechender Slot ge- 
wahlt und der Backoff solange dekrementiert , solange das Me- 
dium untatig ist. 



Verfahren zum Senden von Datensignalen in< einem Kommu- 
nikationssystem mit dezentral organisiertem Zugriff auf 
das Ubertragungsmedium unter Verwendung mehrerer Uber- 
tragungsmodi, durch 

Senden mindestens eines P.ilotsignals vom Sender zum 
Empfanger, 

Berechnen einer Zuordnungstabelle bezugllch der Uber- 
tragungsmodi anhand der empfangenen Pilotsignale durch 
den Empfanger, 

Senden der Zuordnungstabelle vom Empfanger an den Sen- 
der und 

Senden der Datensignale (Data) unter Anwenden eines der 
Obertragungsmodi gemaii der Zuordnungstabelle vom Sender 
zum Empfanger oder vom Empfanger zum Sender. 

Verfahren nach Anspruch 1, dessen. Grundlagen ' nach IEEE 
802.11 spezifiziert sind. 

Verfahren nach Anspruch 2, wobei die Pilotsignale in 
einer RTS-Nachricht iibertragen werden. • 

r 

Verfahren nach Anspruch 2 oder 3, wobei die Zuordnungs- 
tabelle eine Bitloading-Tabelle fur adaptive Modulation 
und/oder Erweiterungsdaten fur Erweiterungen der physi- 
kalischen Schicht, die liber den Standard IEEE 802.11a 
oder andere Standards der physikalischen, Schicht hin- 
■ ausreichen, umfasst. <,-.-' 

Verfahren nach einem der Anspriiche 2 his 4, wobei eine 
Anfrage vom Sender nach adaptiver Modulation und/oder 
nach Erweiterungen der physikalischen Schicht, die uber 
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-den Standard IEEE 802.11a hinausreichen, in einer RTS- 
^Nachricht erfolgt. 

6. Verfahren nach einem der Anspriiche 2 bis 5, wobei eine 
Anfrage und/oder Bestatigung von dem Empfanger beziig- 
iich adaptiver Modulation und/oder Erweiterungen der 
physikalischeii Schicht, die uber den Standard. IEEE , 
802.11a hinausgehen, in einer CTS-Nachricht iibertragen 
werden . , 

7 . Verfahren nach einem der Anspriiche 2, bis 6, wobei die 
Zuordnungstabelle des Empfangers in einer CTS-Nachricht 
iibertragen wird. - 

8. Verfahren nach einem der Anspriiche 2 bis 7, wobei ein 
Kornmunikationsendgerat sowohl Sehde- als auch Empf an- 
ger funktionalitat beinhaltet und eine Zuordnungstabelle 
eritweder vom .Empf anger an den Sender , oder umgekehrt u- 
bertragen wird. 

.9. Verfahren nach Anspruch 8, wobei die Zuordnungstabelle; 
■dn dem Datenubermittlungspaket (Data) angewendet wird. 

10. Verfahren nach einem der Anspriiche 2 bis 9, wobei zur 
Ubertragung der Zuordnungstabelle mindestens ein Daten- 
symbol, vorzugsweise drei* Datensymbolen bestehend aus 
jeweils 24 Bits, verwendet werden. 

1.1 .Verfahren nach einem der Anspriiche 2 bis 10, wobei die 
Verwendung einer spezifischen Erweiterung der physika- 
lischen Schicht, die uber den Standard IEEE 802.11a hi- 
nausgeht, in einem CTS-Nachricht bestatigt wird. 

12. Verfahren zum Senden von Datensignalen in einem Kommu- 
nikationssystem mit zentral organisiertem Zugriff auf 
das Obertragungsmedium unter Verwendung mehrerer Ober- 
tr agungsmodi , durch 



Senden mindestens .eines Pilotsignals .vom Sender zum 
Empf anger, 

Berechnen einer Zuordnungstabelle bezUglich der Ober- 
tragungsmodi anhand der empf angenen Pilotsignale - durch 
den Empf anger, 

Senden der Zuordnungstabelle vom, Empfanger an den Sen- 
der und 

Senden der Datensignale. unter Anwenden der in der Zu- 
ordnungstabelle ubermittelten Ubertragungsmodi gemafi 
der Zuordnungstabelle vom Empfanger zum Sender. 

13. Verfahren riach Anspruch 12, wobei zu sendende Daten mit 
einem festen Modulationsschema moduliert werden, solan- 
ge keine Zuordnungstabelle beztiglich der Ubertragungs- 
modi vorliegt. 

14. Verfahren nach Anspruch 12 oder 13, wobei die Zuord- 
nungstabelle eine Bitloading-Tabelle fur adaptive Modu- 
lation und/oder Erweiterungsdaten fur Erweiterungen der ■ 
physikalischen Schicht, die uber den Standard IEEE 
802.11a oder andere Standards der physikalischen 
Schicht hinausreichen, umfasst-. 

15. Verfahren nach einem der Anspruche 1 bis 14, wobei das 
Kommunikationssystem ein Vielf achzugrif f system und ins- 
besondere ein CSMA-System, vorzugsweise, nach dem 
IEEE802.il Standard, ist. 

16. Verfahren nach einem der Anspriiche 1 bis 15, wobei die 
Obertragungsmodi zumindest teilweise aus einer adapti- 
ven Modulation resultieren. 
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17.Verfahren zum Senden.von Datensignaleh, wobei einVer 
fahren nach einem der Anspruche 1 bis 11 und ein Ver- 
fahren' nach einem der Anspruche 12 bis 16 zeitlich in 

7 

einander verschachtelt werden. 
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Zusammenf assung 

Adaptive Modulation und andere Erweiterungen der physikali- 
schen Schicht in Mehrf achzugrif f systemen 

In einem Kommunikationssystem, das insbesondere nach IEEE - 
802.11a standardisiert ist, -soil der Datenaustausch verbes- 
sert werden. Hierzu wird vorgeschlagen, dass bei einem dezen 
tral orgahisierten ,Zugriff auf das Ubertragungsmedium, vor- 
zugsweise einem IEEE 802.11 System mit einer Distributed 
Coordination Function (DCF) , unter Verwendung mehrerer Ober- 
tragungsmodi Pilotsignale vom Sender zum Empf anger gesendet 
(0^ und anschlieJJend eine Zuordnungstabelle bezuglich der Uber- 
tragungsmodi anhand der. empfangenen Pilotsymbole durch den 
15 Empf anger berechnet werden, Vom Empf anger wird die Zuord- 
nungstabelle zum Sender ubermittelt, so dass, der anschlieflen 
de Datenaustausch auf der Basis dieser Zuordnungstabelle 
stattfinden kann. Bei zentral organisiertem Zugriff, vorzugs 
weise einem IEEE 802.11 System mit einer Point Coordination 
20 Function (PCF) , erfolgt eine Verbesserung dadurch, dass be- 
reits mit der Obermittlung einer Zuordnungstabelle die dar- 
auffolgenden Daten entsprechend adaptiv moduliert werden'. 
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(Fig. 5) 
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Affidavit 



L Yvunne Felchnan of H55 N. Paulina Street, Chicago, Dl s 60622, as an 
independent translator declare: 

1. That I am a citizen of Germany and a permanent resident irt the US. 

2. That i am well acquainted with the German and English latitfuages. 
.V Thnt the attached is, lv Ike bc&L uf my knowledge ftnri belief, a true 

translation into the Irngbsh language cHlie (ieramn 102 14 1 17.7 
document. 

4. i hat 1 believe thai all statements made herein of my own knowledge 
are True and that all statements made on wi'oinuoion and belief are 
true; and funher that these statements were made with the knowledge 
that willful false statements and the like so made are punishable by 
fine or imprisonment: or bofll, under Section 1001 of Tttie 1 8 of the 
United Stares Code, and that such willful false statements may 
jeopaidi^ the validity of the patent application in the United States of 
America or any patent issuing thereon. 




V- 7 - 



http://bblch32/rightfax/cache/l 8262880020039BA0021.GIF 



4/8/2008 



DE 102 14 117.7 



Description 

Adaptive modulation and other extensions of the physical layer in multiple access systems. 

The present invention related to a method of transmitting data signals in a communication system 
with access to the transmission medium organized on a central or distributed basis using a 
number of transmission modes. In particular the present invention relates to a signaling scheme 
for adaptive modulation in a CSMA/CA (Carrier Sense Multiple Access Collision Avoidance) 
access system. 

A serious problem in mobile radio transmission is the frequency selectivity of the mobile radio 
channels. The frequency selectivity, generated by mulipath propagation with large delay time 
differences, causes heavily linear distortions of the receive signal, which makes it necessary to 
use expensive equalizers or to use Viterbi detection. A suitable means of combating the 
disadvantages of frequency selective channels is what is known as Adaptive Modulation (AM), 
which is described in greater detail below. 

Adaptive Modulation is used in OFDM (Orthogonal Frequency Division Multiplexing) systems 
to reduce the disadvantages of frequency selective fading channels. In such cases the data is 
transmitted over individual subcarriers. 

A brief description of the principle of adaptive modulation will be given below. The transmitter 
transmits data to a receiver over the radio channel. In the transmitter, the data to be transmitted 
is initially coded and interleaved by a coder and an interleaver. Subsequently the data is 
modulated with a different modulation loading, depending on the channel attribute. Suitable 
modulation alphabets/methods for this are for example the known amplitude/phase shift keying 
methods BPSK, QPSK, 16 QAM, 64 QAM, etc. with the relevant modulation loadings 1, 2, 4 
and 6. With a high signal-to-noise ratio the relevant subcarrier is to be modulated with a high 
number of bits whereas with a low signal-to-noise ratio a low number of bits is sufficient. The 
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signal-to-noise ratio will normally be estimated in the receiver and converted for the individual 
subcarriers in a bit loading table. A bit loading table of this type can for example contain 
information about the signal-to-noise ratio or alternatively the required modulation loading for 
each individual subcarrier. This bit loading table is 'transferred to the transmitter so that the latter 
can activate a demultiplexer DEMUX and multiplexer MUX accordingly for adaptive 
modulation. 

The demultiplexer DEMUX directs the bit stream received by the interleaver to the modulator 
MODi, .. ., MOD n _i, MOD n , assigned a specific modulation loading. In this case, modulator 
MODi can for example be a BPSK modulator and modulator MOD n , a 64 QAM modulator. 
Depending on the pointers received by the relevant modulation the multiplexer MUX which is 
also controlled via the bit loading table is subjected to an inverse Fast-Fourier Transformation 
IFFT. The pointers to the relevant subcarriers are transformed there for transmission and 
subsequently modulated up to the carrier frequency. 

This process is essentially reversed in the receiver. Initially the data is obtained as pointers from 
the individual subcarriers using a Fast-Fourier transformation. A subsequent demultiplexer 
DEMUX allocates the data in accordance with the bit loading table to the suitable demodulator. 
The bit stream obtained from the demodulators DEMODi, . . ., DEMOD n -i, DEMOD n is fed via a 
multiplexer MUX to a deinterleaver and channel coder. 

As already mentioned the desired bit loading table for adaptive modulation is to be transmitted 
from the transmitter to the receiver. An important point here is that the bit loading tables are 
typically calculated in the receiver on the basis of RSSI (Radio Signal Strength Indication) and 
SNR (Signal to Noise/Interference Ratio) and must be transferred to the transmitter. For a TDD 
(Time Division Duplex) scheme a WSS (White Sense Stationary) channel is usually assumed for 
a period in which the bit loading table is valid. 

Standard IEEE 802.1 la specifies the Medium Access Control (MAC) and physical 
characteristics for radio LAN systems. A Medium Access Control unit in accordance with this 
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Standard is designed to support the components of a physical layer depending on the availability 
of the spectrum regarding their permission to access the transmission medium. 

Basically there are two coordination options for access available: the central and the local access 
function. With the central access function (Point Coordination Function, PCF) the coordination 
function logic is only active in a station or in a terminal of a group of terminals (Basic Service 
Set, BSS) respectively for as long as the network is in operation. By contrast, with the 
Distributed Coordination Function (DCF) the same coordination function logic is active in each 
station or each terminal of the terminal group respectively for as long as the network is in 
operation. 

Figure 1 shows the data frame structure for this exchange of data in a Distributed Coordination 
Function (DCF) according to Standard IEEE 802.1 1. The reader is referred to this Standard with 
respect to the abbreviations and terms used in this document. According to Figure 1 the 
following units participate in communication: a transmitter, a receiver and other units . After a 
wait time, known as the DCF Interframe Space (DIFS), the transmitter transmits an RTS (Ready 
to Send) signal to the network. 

After a short wait time (Short Interframe Space, SIFS) the receiver sends the CTS (Clear to 
Send) signal, indicating that it is ready to receive. After another short wait time SIFS the 
transmitter sends to the network the data to be transmitted. After the transmission and a wait time 
SIPS, the receiver confirms the receipt of the data with the acknowledge message ACK. The wait 
times SIFS and DIFS in this case are 16 |ns and 34 jus respectively. 

For other communication users, the NAV (Network Allocation Vector) is set at the initiative of 
the RTS or CTS signal, specifying for how long a transmission cannot be executed on the 
wireless medium by the relevant station. 

Access to the radio system is only possible again once the wait time DIFS has elapsed after 
receipt of the acknowledgement ACK of the receiver. In the subsequent window, known as the 
contention window, to avoid collisions, there is a delay by a random backoff time. 
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Figure 2 shows the frame or data packet formats of the frames shown in Figure 1. Of especial 
importance in this context is the interplay between transmitter and receiver and thereby the 
relevant addressing. Thus the RTS frame accommodates the Transmitter Address (TA) encoded 
with six octets. The Receiver Address is also coded with six octets in the CTS frame. The data 
frame which is sent by the transmitter contains the destination address in address block "Address 
2". The ACK frame returned by the receiver for acknowledgement again contains the RA 
(Receiver Address) so that the transmitter can uniquely assign the acknowledgement. 

The object of the present invention is to increase the channel capacity in a communication 
system. 

To achieve this object, the invention makes provision for a method for transmitting data signals 
with access organized on a distributed basis to the transmission medium using a number of 
transmission modes, by sending at least one pilot signal from the transmitter to the receiver, 
calculating an assignment table with regard to the transmission modes on the basis of the pilot 
signals received by the receiver, transmission of the assignment table from the receiver to the 
transmitter and transmission of the data signals using the transmission modes in accordance with 
the assignment table from the transmitter to the receiver or from the receiver to the transmitter. 

Further, to achieve the above object, a method is provided for transmission of data signals in a 
communication system with centrally organized access to the transmission medium using a 
number of transmission modes, by transmission of at least one pilot signal from the transmitter to 
the receiver, calculation of an assignment table regarding the transmission mode on the basis of 
the pilot signals received by the receiver, transmission of the assignment table from the receiver 
to the transmitter and transmission of the data signals using the transmission modes transferred in 
the assignment table in accordance with the assignment table from the receiver to the transmitter. 

Thus adaptive nodulation can also be applied in multiple access systems, for example to the 
CSMA (Carrier sense Multiple Access) system on the basis of the bit loading signaling scheme 
specified in the invention. For adaptive modulation however it is absolutely vital for the desired 
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bit loading tables to be transferred correctly from the receiver to the transmitter. If this is not the 
case serious faults can occur. Use of the bit loading signaling scheme above all makes it possible 
to transmit adaptively-modulated data packets which, because of the adaptive modulation, are 
less susceptible to packet errors. 

The proposed solution can be applied especially advantageously to a CSMA/CA (Collision 
Avoidance) scheme with distributed access in which the RTS (Ready to Send) signals, CTS 
(Clear to Send) signals and NAV (Network Allocation Vector) are used for reservation of the 
common medium for data transmission and where necessary the ACK (Acknowledge) message 
is also used to acknowledge data receipt. This means that at the basic level adaptive modulation 
can be employed for an OFDM (Orthogonal Frequency Division Multiplexing) system or an 
MC/CDMA- (Multi Carrier Code Division Multiple Access) system which are based on 
CSMA/CA access. 

As already indicated, the method in accordance with the invention can be used very 
advantageously for IEEE 802.1 1-standard systems. In such systems pilots can be sent for 
calculating bit loading tables in the RTS signal for distributed access. Furthermore it is 
worthwhile for the transmitter to ask the receiver in the RTS signal whether it is capable of 
adaptive modulation and where necessary of executing additional functions, known as the PHY 
extensions, within the framework of the physical layer. 

In a similar way it is advantageous for the receiver to ask the transmitter in the CTS signal about 
the ability to execute adaptive modulation and where necessary further PHY extensions. At the 
same time the receiver can send the assignment tables or bit loading tables calculated on the 
basis of the pilots respectively in the CTS signal to the transmitter. 

For bidirectional data traffic by means of adaptive modulation of two communication terminals, 
it should be stressed in particular that each terminal can be both a transmitter and also a receiver. 
Within the context of the IEEE 802.1 la Standard it appears sensible to transmit the bit loading 
tables using three OFDM data symbols which each consist of 24 data bits. 
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A confirmation of the use of a specific PHY extension can be given in the CTS signal of the 
receiver. 

Data should be transmitted with a fixed modulation scheme both in the case of central access and 
in the case of distributed access, 5 provided there is no current bit loading table present at the 
transmitter or receiver. 

The timing of both systems, the system with central access and the system with distributed 
access, can be interleaved, so that the specific components in each case can be used in parallel. 

The invention will now be explained in more detail on the basis of the enclosed drawings, which 
show: 

Figure 1 a signaling scheme of a DCF (Distributed Coordination Function) data exchange in 
accordance with Standard IEEE 802.1 1; 

Figure 2 the structure of the data packet for data exchange in accordance with Figure 1; 

Figure 3 a data exchange scheme in accordance with the invention for bit loading tables in 
transmission systems with distributed access; 

Figure 4 an extract from the signaling scheme of Figure 3; 

Figure 5 an inventive signaling scheme for bit loading tables in a 20 transmission system with 
central access; 

Figure 6 a variant of the signaling scheme of Figure 5; 

Figure 7 a data packet frame containing a bit loading table; and 
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Figure 8 the timing relationship of time intervals, the so-called Interframe Spaces (IT f s) 3 between 
the data blocks and the backoff procedure for central and distributed access procedures. 

The exemplary embodiments described below represent preferred embodiments of the present 
invention. 

The fundamentals of the inventive signaling scheme shown in Figure 3 correspond to those of 
the scheme shown in Figure 1 and are thus based on Standard IEEE 802.1 1. However, as 
indicated by the thick arrows in the Figure, the content of the relevant data frame has been 
changed. To perform adaptive modulation an inquiry is made in the RTS signal of the transmitter 
about a bit loading table of the receiver. The receiver in its turn integrates into its CTS message 
the bit loading table which it has calculated on the basis of pilots of the RTS signal The bit 
loading table received by the transmitter in the CTS message is used by the transmitter to send 
the data in the data packet "Data". 

A second signaling scheme is indicated by the thin arrows in Figure 3. In this scheme the 
receiver requests a bit loading table from the transmitter in a CTS message. The latter calculates 
a current bit loading table for the forwards channel on the basis of pilots from the CTS signal and 
integrates this bit loading table into the packet "Data" to be sent to the receiver. Simultaneously 
the data to be transferred in the data packet "Data" is already being adaptively modulated in 
accordance with the bit loading table determined. 

In time-division duplex mode a particular terminal is either a transmitter or a receiver in each 
case. In both of the above cases (thick arrows and thin arrows in Fig. 3) , the necessary 
transmitter and receiver functionality is implemented in both communicating terminals. 

A comparison with Figure 1 shows that the wait periods SIFS and DIE'S 5 are unchanged. 

In the signaling scheme of Figure 4 the essential steps in accordance with the invention for 
distributed access in a CSMA/CA system are summarized and expanded. Thus the RTS data 
packet receives from the transmitter a request for adaptive modulation and where necessary an 
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additional request for the use of specific expansion functions with respect to the physical layer 
(PRY extensions) . These types of PHY extensions allow transmission modes to be defined 
which extend beyond the "Physical Layer model" defined in the HIPERLAN/2 Standard. One 
example of this would be the well-known "Space Frequency Block Coding". 

These types of expansions of the physical layer can be notified to the distant end in each case, 
i.e. the transmitter or receiver and an specific expansion between the two terminals car be 
negotiated, which is then employed during data transmission. In this case the assignment table 
can contain what is known as a "bit loading table" which is employed for adaptive modulation. 
"Negotiation" is essentially undertaken in three steps: In a first step the first terminal notifies 
which expansions it supports. In the second step the second terminal notifies which expansions it 
supports. In the third step the first terminal decides on one or more jointly supported expansions 
to be used for the subsequent transmission. 

In accordance with Figure 4, the CTS data packet of the receiver contains the bit loading table. In 
addition, it contains acknowledgement information about the use of a specific PHY extension. 

The data packet "Data" of the transmitter contains the actual data to be transmitted. This is 
adaptively modulated according to the bit 5 loading table received from the receiver. In order to 
transmit this data, a transmission mode with the specific PHY expansion is selected. 

After a certain amount of wait time, the receiver transmits the acknowledgement data packet 
ACK which contains acknowledgement information about correct or incorrect receipt of the data 
packet "Data". 

Figure 5 shows a PCF data transmission in accordance with the Standard IEEE 802.1 1, in which 
access to the data network is coordinated centrally. A transmission interval in this system is 
referred to as a "Contention-Free Repetition Interval". This interval consists of a contention-free 
period and a contention period in which contention for access to the data network by the 
individual users takes place. In the contention-free period access is regulated centrally whereas in 
the contention period access is coordinated on a distributed basis. 
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After a wait time PIFS (PCF Interframe Space), transfer is started by a start signal (beacon) of 
the master which centrally coordinates access by a group of users to the data network. In the 
centrally coordinated operating mode, a data transmission from the master to the users is referred 
to as a downlink (DL) and a data transmission from the users to the master as an uplink (UL). 
After a short wait time SEFS, the master transmits to a user X as shown in Fig. 5 data in a 
connection Dl, where the "D" of "Dl" identifies the downlink and the 11 1" the connection 1 to 
user X , with a polling request with which user X is requested to transmit data if he wishes to do 
so. Again after a short wait time SEFS, user X sends his data in uplink Ul, where the "U" of "Ul" 
identifies the Uplink and "1" the connection 1 of user X , with an acknowledgement message ack 
to the master. Again after a short wait time SIFS, the master transmits to user Y data in the 
connection D2 with a polling message for user Y. At the same time the master transmits with this 
message a confirmation ack for user X, that he has correctly received data in the connection Ul. 
Subsequently the master receives from user Y data in the connection U2 with an 
acknowledgement ack that the data in the connection D2 has arrived correctly at user Y. 

Subsequently the master accesses with data in the connection D3 a user Z who does not respond 
and thereafter a user Z with data in the connection D4 as well as a polling request in which case 
the master does not need to transmit an acknowledgement ack to the user Z, since the latter has 
not responded. Thereafter the user W transmits data in the connection U4 with an 
acknowledgment ack, that he has correctly received the data in the connection D4 from the 
master. This typical data exchange in the contention-free period changes with the end signal CF- 
End of the master. This is followed by the contention period in which access to the data network 
is coordinated by each user himself, preferably in the Distributed Coordination Function DCF 
operating mode. 

The contention-free period is identified by an NAV (Network 25 Allocation Vector). During this 
time none of the stations or none of the users respectively begins a transmission on the medium. 
At the end of the contention-free period the NAV is reset (Reset NAV). After a short delay after 
resetting the contention-free time actually ends, so that a maximum contention-free period 
CF_Max_JDuration is produced. 
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This data transmission scheme is further used in accordance with the invention, in which case the 
individual data blocks are supplemented with regard to adaptive modulation. The signaling of the 
bit loading tables necessary for adaptive modulation is shown by the thin arrows pointing to the 
relevant data blocks in Figure S. Thus for each data transfer from the master to one of the users, 
a request for adaptively-modulated user data is made. In addition to the implicit or explicit query 
about whether the addressed station is capable of adaptive modulation, the inquiry contains the 
request for an actual bit loading table to be used. Each user accessed sends in their data packet, in 
connections Ul, U2 or U4 the bit loading table that they have calculated and applies this to the 
data to be transferred in each case in the connection Ul, U2 and U4. 

In the diagram shown in Figure 5, each of the users (User X, User Y, User Z and User w) has 
only been addressed or polled once by the master in each case in the contention-free period. Thus 
the master transmits its data in connections Dl, D2, D3 and D4 with fixed modulation to the 
relevant user. If however a user is addressed a number of times in a contention-free period by the 
master and has sent the master a current bit loading table, as from the second transmission to the 
same user, the master uses the current bit loading table for adaptive modulation instead of fixed 
modulation. 

This type of CSMA scheme with adaptive modulation is shown in Figure 6. In a time interval 
TO, the transmitter or the master issues the start signal (beacon) for the contention-free period. 
This period ends with the signal CF-End in time interval T6. In time interval Tl, the master 
(transmitter) transfers in the connection Dl data Data 1 to a specific user (receiver) which it 
addresses with the polling message poll. At the same time, the master (transmitter) requests the 
bit loading table. In the time interval T2, the bit loading table is transferred from the user 
(receiver) to the master (transmitter) and fixed modulation continues to be used for transmission 
of the data Data 1 from the user (receiver) to the master (transmitter). In this case there is 
generally a distinction between the data Data 1 of the master in the connection Dl and the data 
Data 1 of the subscriber in the connection ul. With the acknowledgement information ack, the 
user (receiver) confirms receipt of the data Data 1 from the master (transmitter). In addition, the 
user (receiver) requests the bit loading table from the master (transmitter). In the time interval 
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T3, the master (transmitter) transfers further data Data 2 using the bit loading table received in 
the time interval T2. Further he transfers the requested bit loading table to the user (receiver). In 
the time interval T4, the user (receiver) transfers his data Data 2 to the master (transmitter) using 
the bit loading table received in the time interval T3. 

With this signaling scheme an updated bit loading table can either 20 be transmitted only on 
request or with each data transmission. 

Figure 7 shows the structure of a PLCP data frame as can be used within an OFDM system 
specified in accordance with IEEE 802.1 la. This data frame is referred to as a PPDU (PLCP 
Protocol Data Unit) which is based on the PLCP (Physical Layer Convergence Protocol). The 
PPDU possesses a PLCP preamble with twelve symbols. Following this is a one-symbol data 
part SIGNAL consisting of a data rate RATE, a reserved bit, a length specification, a parity bit 
and what is known as a tail 

In accordance with the invention, the subsequent three OFDM symbols, each consisting of 24 
bits, are used for adaptive modulation or for the expansion of the physical layer (PHY 
extension). The three symbols are made up of a header with two bits, the bit loading information 
with 48 bits, a cyclic redundancy code CRC with 16 bits and a tail with 16 bits. 

Following on from the three symbols for adaptive modulation is the actual data to be transmitted 
Data which is of variable length with a differing numbers of OFDM symbols. The data part 
possesses the known structures with twelve service bits, the PLC? Service Data Unit PSDU, the 
tail with six bits and a number of pad bits. 

The components of the PPDU, referred to as "signal", "PHY extension" and "data" are 
transmitted with coded OFDM, in the present case BPSK, 1/2. The rate for the data part is 
transmitted in the signal part. 

This allows adaptive modulation of a PPDU to be implemented by inserting and using only three 
OFDM symbols which have a time requirement of 12 As in a CTS message in accordance with 
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the IEEE 602.1 1 a Specification. In this case, the reserved bit or the RATE field can point to the 
field for adaptive modulation (PHY extension field). 

Finally, Figure 8 shows that the backoff procedure to avoid collisions, as already indicated in 
Figure 1, remains unchanged. In particular all DIFS, PIFS and SIFS time intervals also remain 
unchanged for adaptive modulation. Thus, after the shifting of access during the 
contention-free period in the contention window a corresponding slot is selected and the backoff 
is decremented while the medium is inactive. 

Patent claims 

1 . Method for transmitting data signals in a communication system with access organized 
on a distributed basis to the access medium using a number of transmission modes by 
transmitting a pilot signal from transmitter to receiver, 

Calculation by the receiver of an assignment table with respect to the transmission modes using 
the received pilot signals, 

Transmission of the assignment table from the receiver to the transmitter and 
Transmission of the data signals (Data) using the transmission modes in accordance with the 
assignment table from the transmitter to the receiver or from the receiver to the transmitter 

2. Method in accordance with Claim 1, for which the basics are specified in accordance 
with IEEE 802.11. 

3. Method in accordance with Claim 2, whereby the pilot signals are transmitted in an RTS 
message. 

4. Method in accordance with Claim 2 or 3, whereby the assignment table comprises a bit 
loading table for adaptive modulation and/or expansion data for expansions of the physical layer, 
which extend beyond Standard IEEE 802 .1 la or other standards of the physical layer. 
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5. Method in accordance with one of the Claims 2 to 4, whereby a request from the 
transmitter for adaptive modulation and/or for expansions of the physical layer, which extend 
beyond Standard IEEE 802.1 la, is made in an RTS message. 

6. Method in accordance with one of the Claims 2 to 5, whereby a request and/or 
acknowledgement from the receiver in respect of adaptive modulation and/or expansions of the 
physical layer, which extend beyond the Standard IEEE 802.1 la, are transmitted in a CTS 
message. 

7. Method in accordance with one of the Claims 2 to 6, whereby the assignment table is 
transmitted by the receiver in a CTS message. 

8. Method in accordance with one of the Claims 2 to 7, whereby a communication terminal 
includes both transmitter and also receiver functionality and an assignment table is transmitted 
either by the receiver to the transmitter or vice versa. 

9. Method in accordance with Claim 8, whereby the assignment table is employed in the 
data transmission packet (Data). 

10. Method in accordance with one of the Claims 2 to 9, whereby for transmission of the 
assignment table at least one data symbol, preferably three data symbols, each consisting of 24 
bits, are used. 

11. Method in accordance with one of the Claims 2 to 10, whereby the use of a specific 
expansion of the physical layer, which extends beyond Standard IEEE 802.1 la, is confirmed in a 
CTS message. 

12. Method for transmitting data signals in a communication system with centrally organized 
access to the transmission medium using a number of transmission modes, by 
Transmission of at least one pilot signal from the transmitter to the receiver, 
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Calculation by the receiver of an assignment table in respect of the transmission modes using the 
received pilot signals, 

Transmission of the assignment table from the receiver to the transmitter and 

Transmission in accordance with the assignment table of the data signals using the transmission 

modes transferred in the assignment table from the receiver to the transmitter. 

13. Method in accordance with Claim 12, whereby the data to be transmitted is modulated 
with a fixed modulation scheme provided there is no assignment table present in respect of the 
transmission modes. 

14. Method in accordance with Claim 12 or 13, whereby the assignment table comprises a bit 
loading table for adaptive modulation and/or expansion data for extensions of the physical layer 
which extend beyond the Standard IEEE 802. 1 1 a or other standards of the physical layer. 

15. Method in accordance with one of the Claims 1 to 14, whereby the 20 communication 
system is a multiple access system and especially a CSMA system, preferably according to the 
IEEE 802.11 Standard. 

16. Method in accordance with one of the Claims 1 to 15, whereby the transmission modes 
are at least partly the result of an adaptive modulation. 

17. Method for transmission of data signals, whereby the timing of a method in accordance 
with one of the Claims 1 to 1 1 and a method in accordance with one of the Claims 12 to 16 is 
interleaved. 
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Abstract 



Adaptive modulation and other extensions of the physical layer in multiple access systems. 
The data exchange is to be improved in a communication system that is based on the IEEE- 
802.1 la standard, in particular. For this purpose, it is proposed that pilot signals are transmitted 
from the transmitter to the receiver, given access organized on a distributed basis to the access 
medium, preferably an IEEE 802.1 1 system having a Distributed Coordination Function (DCF), 
using a number of transmission modes, and an assignment table with respect to the transmission 
modes is subsequently calculated by the receiver using the received pilot signals. The receiver 
transmits the assignment table to the transmitter so that the following data exchange can be 
carried out on the basis of said assignment table. Given a centrally organized access, preferably 
an IEEE 802.1 1 system with a Point Coordination Function (PCT), improvement is obtained in 
that the data are already correspondingly adaptively modulated due to the transmission of an 
assignment table. 

(Fig. 5) 
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